Global Solution Strategies for the Network-Constrained Unit Commitment (NCUC) Problem with Nonlinear AC Transmission Models
نویسندگان
چکیده
This paper addresses the globally optimal solution of the network-constrained unit commitment (NCUC) problem incorporating a nonlinear alternating current (AC) model of the transmission network. We formulate the NCUC as a mixed-integer quadratically constrained quadratic programming (MIQCQP) problem. A global optimization algorithm is developed based on a multi-tree approach that iterates between a mixed-integer master problem (relaxation for obtaining lower bounds) and a nonlinear programming subproblem (for obtaining upper bounds). Inspired by the second-order cone (SOC) relaxation originally designed for optimal power flow (OPF) problems, three convex relaxations of the original NCUC problem are presented, which are formulated as either mixed-integer secondorder cone programming (MISOCP) or mixed-integer linear programming (MILP) problems. Numerical results on four benchmark problems indicate both good solution quality and computational efficiency of this tailored global solution framework.
منابع مشابه
Security Constrained Unit Commitment in the Simultaneous Presence of Demand Response Sources and Electric Vehicles
Due to the ever-growing load, especially peak load, the increase in the capacity of plants is inevitable for the response to this growth. Peak load causes increases in customer costs and vast investments in generating and transmission parts. Therefore, restructuring in the electrical industry, competition in the electrical market and Demand Response Programs (DRPs) are of special importance in ...
متن کاملSecurity-Constrained Unit Commitment Considering Large-Scale Compressed Air Energy Storage (CAES) Integrated With Wind Power Generation
Environmental concerns and depletion of nonrenewable resources has made great interest towards renewable energy resources. Cleanness and high potential are factors that caused fast growth of wind energy. However, the stochastic nature of wind energy makes the presence of energy storage systems (ESS) in wind integrated power systems, inevitable. Due to capability of being used in large-scale sys...
متن کاملNetwork-Constrained AC Unit Commitment Under Uncertainty: A Benders’ Decomposition Approach
This paper proposes an efficient solution approach based on Benders’ decomposition to solve a network-constrained ac unit commitment problem under uncertainty. The wind power production is the only source of uncertainty considered in this paper, which is modeled through a suitable set of scenarios. The proposed model is formulated as a two-stage stochastic programming problem, whose first-stage...
متن کاملReliability-Constrained Unit Commitment Considering Interruptible Load Participation
From the optimization point of view, an optimum solution of the unit commitment problem with reliability constraints can be achieved when all constraints are simultaneously satisfied rather than sequentially or separately satisfying them. Therefore, the reliability constraints need to be appropriately formulated in terms of the conventional unit commitment variables. In this paper, the reli...
متن کاملAn efficient one-layer recurrent neural network for solving a class of nonsmooth optimization problems
Constrained optimization problems have a wide range of applications in science, economics, and engineering. In this paper, a neural network model is proposed to solve a class of nonsmooth constrained optimization problems with a nonsmooth convex objective function subject to nonlinear inequality and affine equality constraints. It is a one-layer non-penalty recurrent neural network based on the...
متن کامل